package com.company.linked;

import com.company.ListNode;

import java.util.ArrayList;
import java.util.List;

/**
 * @author jrue
 * @description https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/6/linked-list/46/
 * @date 2019/11/15 14:05
 * 给定一个链表，判断链表中是否有环。
 *
 * 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。
 * 如果 pos 是 -1，则在该链表中没有环。
 *
 */
public class HasCycle {

    public boolean hasCycle(ListNode head) {
        List<ListNode> list = new ArrayList<>();

        while (head != null) {
            if (list.contains(head)) return true;
            list.add(head);
            head = head.next;

        }

        return false;
    }

}
